#include <cstdio>

void solve()
{

}
int main()
{
    int n = 0;
    scanf("%D",&n);

    
    return 0;
}